An Efficient Derivative Free Iterative Method for Solving Systems of Nonlinear Equations
نویسندگان
چکیده
We present a derivative free method of fourth order convergence for solving systems of nonlinear equations. The method consists of two steps of which first step is the well-known Traub’s method. First-order divided difference operator for functions of several variables and direct computation by Taylor’s expansion are used to prove the local convergence order. Computational efficiency of new method in its general form is discussed and is compared with existing methods of similar nature. It is proved that for large systems the new method is more efficient. Some numerical tests are performed to compare proposed method with existing methods and to confirm the theoretical results.
منابع مشابه
Seventh-order iterative algorithm free from second derivative for solving algebraic nonlinear equations
متن کامل
A Three-terms Conjugate Gradient Algorithm for Solving Large-Scale Systems of Nonlinear Equations
Nonlinear conjugate gradient method is well known in solving large-scale unconstrained optimization problems due to it’s low storage requirement and simple to implement. Research activities on it’s application to handle higher dimensional systems of nonlinear equations are just beginning. This paper presents a Threeterm Conjugate Gradient algorithm for solving Large-Scale systems of nonlinear e...
متن کاملSolving systems of nonlinear equations using decomposition technique
A systematic way is presented for the construction of multi-step iterative method with frozen Jacobian. The inclusion of an auxiliary function is discussed. The presented analysis shows that how to incorporate auxiliary function in a way that we can keep the order of convergence and computational cost of Newton multi-step method. The auxiliary function provides us the way to overcome the singul...
متن کاملTwo new three and four parametric with memory methods for solving nonlinear equations
In this study, based on the optimal free derivative without memory methods proposed by Cordero et al. [A. Cordero, J.L. Hueso, E. Martinez, J.R. Torregrosa, Generating optimal derivative free iterative methods for nonlinear equations by using polynomial interpolation, Mathematical and Computer Modeling. 57 (2013) 1950-1956], we develop two new iterative with memory methods for solving a nonline...
متن کاملSolving System of Nonlinear Equations by using a New Three-Step Method
In this paper, we suggest a fifth order convergence three-step method for solving system of nonlinear equations. Each iteration of the method requires two function evaluations, two first Fr'{e}chet derivative evaluations and two matrix inversions. Hence, the efficiency index is $5^{1/({2n+4n^{2}+frac{4}{3}n^{3}})}$, which is better than that of other three-step methods. The advant...
متن کاملA SIXTH ORDER METHOD FOR SOLVING NONLINEAR EQUATIONS
In this paper, we present a new iterative method with order of convergence eighth for solving nonlinear equations. Periteration this method requires three evaluations of the function and one evaluation of its first derivative. A general error analysis providing the eighth order of convergence is given. Several numerical examples are given to illustrate the efficiency and performance of the new ...
متن کامل